Pisot and Salem numbers in intervals of the real line
نویسندگان
چکیده
منابع مشابه
Pisot and Salem Numbers in Intervals of the Real Line
Based on the work of Dufresnoy and Pisot, we develop an algorithm for determining all the Pisot numbers in an interval of the real line, provided this number is finite. We apply the algorithm to the problem of determining small Salem numbers by Salem's construction, and to the proof that certain Pisot sequences satisfy no linear recurrence relation. Introduction. A real algebraic integer 0 > 1 ...
متن کاملSalem Numbers, Pisot Numbers, Mahler Measure, and Graphs
We use graphs to define sets of Salem and Pisot numbers, and prove that the union of these sets is closed, supporting a conjecture of Boyd that the set of all Salem and Pisot numbers is closed. We find all trees that define Salem numbers. We show that for all integers n the smallest known element of the n-th derived set of the set of Pisot numbers comes from a graph. We define the Mahler measur...
متن کاملSome computations on the spectra of Pisot and Salem numbers
Properties of Pisot numbers have long been of interest. One line of questioning, initiated by Erdős, Joó and Komornik in 1990, is the determination of l(q) for Pisot numbers q, where l(q) = inf(|y| : y = 0 + 1q + · · ·+ nq, i ∈ {±1, 0}, y 6= 0). Although the quantity l(q) is known for some Pisot numbers q, there has been no general method for computing l(q). This paper gives such an algorithm. ...
متن کاملNegative Pisot and Salem Numbers as Roots of Newman Polynomials
A Newman polynomial has all its coefficients in {0, 1} and constant term 1. It is known that every root of a Newman polynomial lies in the slit annulus {z ∈ C : τ−1 < |z| < τ} \ R+, where τ denotes the golden ratio, but not every polynomial having all of its conjugates in this set divides a Newman polynomial. We show that every negative Pisot number in (−τ,−1) with no positive conjugates, and e...
متن کاملAutomata, Borel functions and real numbers in Pisot base
This note is about functions f : Aω → Bω whose graph is recognized by a Büchi finite automaton on the product alphabet A×B. These functions are Baire class 2 in the Baire hierarchy of Borel functions and it is decidable whether such fonction are continuous or not. In 1920 W. Sierpinski showed that a function f : R → R is Baire class 1 if and only if both the overgraph and the undergraph of f ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1978
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1978-0491587-8